
HP Docket No, 10971316 

CLAIMS 

What is claimed is: 

1 . apparatus for determining whether or not an element of a network 
5 comprised iimn integrated circuit is a feedback element, the apparatus comprising: 

logic configured to analyze information relating to the network to determine - 
whether or not an element. comprised in the integrated circuit is a feedback element. 

2. The apparatus of claim 1, wherein said logic is a computer configured to 

10 execute a ailes checker program, wherein when the rules checker program is run on 
the computcis the rules checker program analyzes the information relating to the 
network to determine whether or not the element is a feedback element, wherein the 
element is a field effect transistor. 

15 3. The apparatus of claim 2, wherein the rules checker program first determines 
whether or not the element being evaluated is a comprised in a recycle loop, wherein if 
a determination is made that the element is not comprised in a recycle loop, the rules 
checker program determines that the element is not a feedback element. 



20 4. The apparatus of claim 3, wherein if the rules checker program determines that 
the transistor is comprised in a recycle loop, then the rules checker program determines 
whether or not a source or drain terminal of the transistor is connected to a RAM cell, 
wherein if the rules checker program determines that the source or drain of the 
transistor is connected to a RAM cell, the rules checker program determines that the 

25 transistor is a feedback element. 
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5. The apparatus of claim 4, wherein if the rules checker program determines that 
source or drain of the transistor is not connected to a RAM cell, the rules checker 
program determines whether or not a gate terminal of the transistor being evaluated is 
a precharge node, wherein if the rules checker program determines that the gate 
terminal of the transistor is a precharge node, the rules checker program determines 
that the transistor is not a feedback element. 

6. The apparatus of claim 5, wherein if the rules checker program determines that 
the gate terminal of the transistor is not a precharge node, the rules checker program 
determines whether or not the gate terminal of the transistor corresponds to a block 
input of the network comprising the transistor, wherein if the rules checker program 
determines that the gate terminal of the transistor being evaluated is a block input, the 
rules checker program determines that the transistor being evaluated is not a feedback 
element. 

7. The apparatus of claim 6, wherein if the rules checker program determines that 
the gate terminal of the transistor being evaluated is not a block input, then the rules 
checker program determines whether or not an output of a return inverter comprised 
by the recycle loop is only driven by the return inverter, wherein if the rules checker 
program determines that the output of the return inverter is only driven by the return 
inverter, the rules checker program determines that the transistor being evaluated is not 
a feedback element. 
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8. The apparatus of claim 7, wherein if the rules checker determines that the 
output of the return inverter is not driven only by the return inverter, the rules checker 
program determines whether or not a gate terminal of the transistor being evaluated is 
driven by a pass transistor, wherein if the rules checker program determines that the 
5 gate terminal of the transistor is driven by a pass transistor, the rules checker program 
determines that the transistor being evaluated is not a feedback element, wherein if the 
rules checker program determines that the gate terminal of the transistor being 
evaluated is not driven by a pass transistor, the rules checker program determines 
whether or not the gate terminal is channel-connected to another transistor which is 
S 10 not controlled either by a clock or by an output of the logic gate comprising the ' 

W transistor being evaluated, wherein if the rules checker program determines that the 

1=5: 

1=3: gate terminal is not channel-connected to another transistor which not is controlled by 

- 5 
i : 3 

P a clock or by an output of the logic gate comprising the transistor being evaluated, the 

ill 

.j" rules checker program determines that the transistor being evaluated is a feedback 

-3 

in 15 element. 



9. The apparatus of claim 8, wherein the recycle loop comprises a first inverter 
and a second inverter, the transistor being evaluated being comprised in the first 
inverter, the first inverter corresponding to said logic gate, wherein if the rules checker 

20 program determines that the gate terminal is channel-connected to another transistor 
which is not controlled either by a clock or by an output of the logic gate comprising 
the transistor being evaluated, the rules checker program determines whether an N 
field effect transistor network and a P fielc} effect transistor network comprised in the 
first inverter are both stronger than an N fi^ld effect transistor network and a P field 

25 effect transistor network, respectively, comprised in the second inverter, wherein if the 
rules checker program determines that the N field effect transistor network and the P 
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field effect transistor network comprised in the first inverter are both stronger than the 
N field effect transistor network and the P field effect transistor network comprised in 
the second inverter, the rules checker program determines that the transistor being 
evaluated is not a feedback element. 

5 

10. The apparatus of claim 9, wherein if the rules checker program determines that 
the N field effect transistor network and the P field effect transistor network comprised 
in the first inverter are both stronger than the N field effect transistor network and the 
P field effect transistor network comprised in the second inverter, the rules checker 

10 program determines whether an N field effect transistor network and a P field effect 
transistor network comprised in the first inverter are both weaker than the N field 
effect transistor network and the P field effect transistor network, respectively, 
comprised in the second inverter, wherein if the rules checker program determines that 
the N field effect transistor network and the P field effect transistor network comprised 

15 in the first inverter are not both weaker than the N field effect transistor network and 
the P field effect transistor network comprised in the second inverter, the rules checker 
program determines that the transistor being evaluated is a feedback element. 

1 1 . The apparatus of claim 2, wherein the rules checker program determines 
20 whether or not the transistor being evaluatei| is a feedback element by determining 

whether or not the transistor is comprised in a particular type of circuit, the particular 
type of circuit corresponding to a special case, wherein if the rules checker program 
determines that the element being evaluated is cqmprised in the particular type of 
circuit, the rules checker program determines that the transistor being evaluated is a 
25 feedback element. 
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12. The apparatus of claim 11, wherein the particular type of circuit corresponds to 
a zero catcher circuit and wherein the rules checker program performs a plurality of 
checks to determine whether or not the particular type of circuit is a zero catcher 
circuit. 

13. The apparatus of claim 12, wherein the particular type of circuit corresponds to 
a ones catcher circuit and wherein the rules checker program performs a plurality of 
checks to determine whether or not the particular type of circuit is a ones catcher 
circuit. 
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14. A method for detei^ining whether or not an element of a network 

comprised in an integrated circuit is a feedback element, the method comprising the 



steps of: . / 

analyzing informafion relating to the network to determine whether or not an 
1^ 15 element comprised in th^ integrated circuit is a feedback element. 



15. The method of claim 14, wherein the analyzing step is performed by a 
computer configured to perform the analysis, wherein said computer is configured to 
execute a rules checker program, wherein when the rules checker program runs on the 
20 computer, the rules checker program analyzes the information relating to the network 
to determine whether or not the element is a feedback element, wherein the element is 
a field effect transistor. 
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16. The method of claim 15, wherein during the analyzing step, the rules checker 
program first determines whether or not the element being evaluated is comprised in a 
recycle loop, wherein if a determination is made that the transistor is not comprised in 
a recycle loop, the rules checker program determines that the transistor is not a 
feedback element. 

17. The method of claim 16, wherein if, during the analyzing step, the rules checker 
program determines that the transistor is comprised by a recycle loop, then the rules 
checker program determines whether or not a source or drain of the transistor is 
connected to a RAM cell, wherein if the rules checker program determines that the- 
source or drain of the transistor is connected to a RAM cell, the rules checker program 
determines.that the transistor is a feedback element. 

1 8. The method of claim 1 7, wherein if, during the analyzing step, the rules checker 
program determines that the source or drain of the transistor is not part of a RAM cell, 
then the rules checker program determines whether or not a gate terminal of the 
transistor being evaluated is a precharge node, wherein if the rules checker program 
determines that the gate terminal of the transistor being evaluated is a precharge node, 
the rules checker program determines that the transistor being evaluated is not a 
feedback element. 
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19. A computer program for determining whether or not an element of a network 
comprised in^an integrated circuit is a feedback element, the computer program being 
embodied on k computer-readable medium, the program comprising: 

a first c\de segment which analyzes information relating to the network to 
5 determine whether or not an element comprised in the integrated circuit is a feedback 
element. ^ 

20. The computer program of claim 19, wherein the first code segment first 
determines whether or not the element being evaluated is comprised in a recycle loop, 

10 wherpin if a determination is made by the first code segment that the transistor is not 
comprised in a recycle loop, the program determines that the transistor is not a 
feedback element. 

21 . The program of claim 20, wherein if the first code segment determines that the 
15 transistor is comprised by a recycle loop, then the first code segment determines 

whether or not a source or drain of the transistor is connected to a RAM cell, wherein 
if the first code segment determines that the source or drain of the transistor is 
connected to a RAM cell, the program determines that the transistor is a feedback 
element, and wherein if first code segment determines that the source or drain of the 
20 transistor is not part of a RAM cell, then the first code segment determines whether or 
not the gate terminal of the transistor is a precharge node, wherein if the rules checker 
program determines that the gate terminal of the transistor is a precharge node, the 
rules checker program determines that the transistor is not a feedback element. 
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22, The computer program of claim 19, wherein the first code segment determines 
whether or not the element being evaluated is a feedback element by determining 
whether or not the element is comprised in a particular type of circuit, the particular 
type of circuit corresponding to a special case, wherein if the first code segment 
determines that the element being evaluated is comprised in the particular type of 
circuit, the first code segment determines that the element being evaluated is a 
feedback element. 
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